1041B - Buying a TV Set - CodeForces Solution

/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main()
{
    ll a,b,x,y;
    cin >> a >> b >> x >> y;
    ll gcd1 = __gcd(y,x);
    x=x/gcd1;
    y=y/gcd1;
    ll ans = a/x;
    ll ans2 = b/y;
    ans = min(ans,ans2);

    cout << ans << endl;
    return 0;
}